<html>
<head>
	<meta charset="UTF-8">
	<meta content="IE=edge" http-equiv="X-UA-Compatible">
	<meta content="initial-scale=1.0, maximum-scale=1.0, user-scalable=no, width=device-width" name="viewport">
	<title>2941：[Poi2000]担保</title>
	<!-- css -->
	<link href="../css/base.min.css" rel="stylesheet">
	<link href="../css/project.min.css" rel="stylesheet">
	
	<!-- favicon -->
	<!-- ... -->
</head>
<body class="page-brand">
	<header class="header header-transparent header-waterfall ui-header">
		<ul class="nav nav-list pull-left">
			<li>
				<a data-toggle="menu" href="#menu">
					<span class="icon icon-lg">menu</span>
				</a>
			</li>
		</ul>
		<a class="header-logo header-affix-hide margin-left-no margin-right-no" data-offset-top="213" data-spy="affix">[Poi2000]担保</a>
		<span class="header-logo header-affix margin-left-no margin-right-no" data-offset-top="213" data-spy="affix">[Poi2000]担保</span>
	</header>
	<nav aria-hidden="true" class="menu" id="menu" tabindex="-1">
		<div class="menu-scroll">
			<div class="menu-content">
				<a class="menu-logo" href="../index.html">BZOJ离线题库</a>
				<ul class="nav">
					<li>
						<a class="waves-attach" data-toggle="collapse" href="#problems">题目</a>
						<ul class="menu-collapse collapse in" id="problems">
							<li>
								<a class="waves-attach" href="../index.html">主页</a>
							</li>
							<li>
								<a class="waves-attach" href="../list.html">题目列表</a>
							</li>
						</ul>
					</li>
					<li>
						<a class="collapsed waves-attach" data-toggle="collapse" href="#about">关于</a>
						<ul class="menu-collapse collapse" id="about">
							<li>
								<a class="waves-attach" href="../about.html">关于此项目</a>
							</li>
						</ul>
					</li>
					
				</ul>
			</div>
		</div>
	</nav>
	<main class="content">
		<div class="content-header ui-content-header">
			<div class="container">
				<h1 class="content-heading">
                [Poi2000]担保                </h1>
                <p>时间限制：10s&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;  空间限制：128MB</p>			</div>
		</div>
		<div class="container">
			<section class="content-inner margin-top-no">
				<div class="row">
					<div class="col-lg-13 col-md-13">
						<div class="card margin-bottom-no">
							<div class="card-main">
								<div class="card-inner">
									
                                <h3>题目描述</h3><p><div style="text-indent: 121.5pt"><span style="font-size: medium">在Byteland的安全局（BSA）里有职员和指挥官俩种等级。任一员工的资料都可在档案库里找到。在属于每个员工的文件夹中，都有一份Signatures，Signatures是其他的员工（职员或者指挥官）为他的忠诚所做的保证。每一新雇的职员都必须至少得到一份保证，但随着时间推移，保证人也会增加。BSA最近发现，在他们的指挥官的圈子里已经有来自敌方Microsoftland的间谍的渗入。那么，BSA接下来就会雇佣其他的间谍作为他的职员由于这个间谍指挥官的保证或者其他雇佣间谍的保证。这些间谍有专门来自间谍员工的保证。</span></div>
<div style="text-indent: 27pt"><span style="font-size: medium">我们说一个职员的可信度值得怀疑，如果他没有获得任何一个不是间谍的指挥官的间接保证。即不存在这样的员工序列<i>p</i><sub>1</sub>, <i>p</i><sub>2</sub>,..., <i>p</i><sub>k</sub>，其中<i>p</i><sub>1</sub>为一不是间谍的指挥官，对于员工<i>p</i><sub>k </sub>(for <i>i</i>=1,..., <i>k</i>-1)，<i>p</i><sub>i</sub>为<i>p<sub>i</sub></i><sub>+1</sub>作保证。</span></div>
<div style="text-indent: 27pt"><span style="font-size: medium">如果我们假定一个指挥官是间谍，则使得他所担保的职员被怀疑是间谍。BSA司令部急须知到这些职员的名单。</span></div>
<div><span style="font-size: medium"><b>举例</b></span></div>
<div><span style="font-size: medium">&nbsp;&nbsp;&nbsp;&nbsp; 指挥官：&nbsp;&nbsp; 阿莉斯，Gregor</span></div>
<div style="text-indent: 31.5pt"><span style="font-size: medium">职员：</span></div>
<div style="margin: 0cm 0cm 0pt 84pt"><span style="font-size: medium">鲍勃（阿莉斯保证），查利（鲍勃保证），戴维（鲍勃，并且查利保证），伊夫（阿莉斯和Gregor保证），夫兰克（伊夫保证），亨利（Gregor和Isabelle保证），Isabelle（Gregor和亨利保证）。</span></div>
<div style="text-indent: 31.5pt"><span style="font-size: medium">怀疑对象：</span></div>
<div style="text-indent: 84pt"><span style="font-size: medium">鲍勃，查利，戴维，亨利，Isabelle。</span></div>
<div><span style="font-size: medium"><b>要求</b></span></div>
<div style="text-indent: 27pt"><span style="font-size: medium">写一程序：</span></div>
<div style="margin: 0cm 0cm 0pt 82.5pt; text-indent: -18pt"><span style="font-size: medium">1、&nbsp;读入BSA的指挥官和职员人数以及作担保的信息；</span></div>
<div style="margin: 0cm 0cm 0pt 82.5pt; text-indent: -18pt"><span style="font-size: medium">2、&nbsp;计算确定被怀疑为间谍的职员的名单表；</span></div>
<div style="margin: 0cm 0cm 0pt 82.5pt; text-indent: -18pt"><span style="font-size: medium">3、&nbsp;结果输出</span></div></p><hr/><h3>输入格式</h3><p><div>&nbsp;<span style="font-size: medium">第一行为一正整数n，1 &lt;= <i>n</i> &lt;= 500，表示BSA的员工个数，员工从1到n标号。下面的n行是职员担保的描述。第<i>i+1</i> 行的数字是给第<i>I</i>个员工作担保的员工编号，它是用单个空格隔开的数字序列。每行的第一个数字0 &lt; <i>m<sub>i </sub></i>，他表示为给第<i>I </i>个员工作担保的其他员工的个数。接下来的<i>m<sub>i </sub></i><sub>&nbsp;</sub>个数字分别是这些员工的编号。员工的指挥官不需要任何人为其做担保。</span></div></p><hr/><h3>输出格式</h3><p><div style="text-indent: 27pt"><span style="font-size: medium">输出：</span></div>
<div style="margin: 0cm 0cm 0pt 77.25pt; text-indent: -18pt"><span style="font-size: medium">1、&nbsp;被怀疑为间谍的职员的编号，如果存在的话。连续输出，每行输出一个，升序。</span></div>
<div style="margin: 0cm 0cm 0pt 77.25pt; text-indent: -18pt"><span style="font-size: medium">2、&nbsp;仅输出一单词BRAK，如果这样的职员不存在的话。</span></div></p><hr/><h3>样例输入</h3><pre>9
0
1 1
1 2
2 2 3
2 1 7
1 5
0
2 7 9
2 7 8
</pre><hr/><h3>样例输出</h3><pre>2
3
4
8
9</pre><hr/><h3>提示</h3><p>没有写明提示</p><hr/><h3>题目来源</h3><p>没有写明来源</p>
								</div>
							</div>
						</div>
					</div>
				</div>
				
				
			</section>
		</div>
	</main>

	<div class="fbtn-container">
		<div class="fbtn-inner">
			<a class="fbtn fbtn-lg fbtn-brand-accent waves-attach waves-circle waves-light waves-effect" data-toggle="dropdown" aria-expanded="true"><span class="fbtn-text fbtn-text-left">Menu</span><span class="fbtn-ori icon">apps</span><span class="fbtn-sub icon">close</span></a>
			<div class="fbtn-dropup">
				<a class="fbtn fbtn-brand waves-attach waves-circle waves-light waves-effect" href="../list.html" target="_self"><span class="fbtn-text fbtn-text-left">题目列表</span><span class="icon">menu</span></a>
				<a class="fbtn fbtn-green waves-attach waves-circle waves-effect" href="../index.html" target="_self"><span class="fbtn-text fbtn-text-left">返回主页</span><span class="icon">home</span></a>
				<a class="fbtn waves-attach waves-circle waves-effect" href="http://www.lydsy.com/JudgeOnline/submitpage.php?id=2941" target="_blank"><span class="fbtn-text fbtn-text-left">提交代码</span><span class="icon">send</span></a>
				<a class="fbtn fbtn-orange waves-attach waves-circle waves-effect" href="http://www.lydsy.com/JudgeOnline/wttl/wttl.php?pid=2941" target="_blank"><span class="fbtn-text fbtn-text-left">试题讨论</span><span class="icon">chat</span></a>
				
			</div>
		</div>
	</div>

	<!-- js -->
	<script src="../js/jquery.min.js"></script>
	<script src="../js/base.min.js"></script>
	<script src="../js/project.min.js"></script>
</body>
</html>